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PROCEDE DE TEST D'UN SYSTEME DE COMMUTATION. ET DISPOSIT1F 
D'INSERTION UTILISABLE DANS CE PROCEDE 



La presente invention concerne les reseaux de telecommunications 
utilisant des transmissions de donnees par paquets. Un domaine d'application 
principal, mais non exclusif, est celui du test et de la metrologie effectues sur 
les equipements constituant de tels reseaux, aussi bien en laboratoire qu'en 
conditions operationnelles. 

Un exemple d'application, illustre par la figure 1, est celui du test 
d'equipements de reseau (par exemple des routeurs, des commutateurs ou 
des multiplexers). Un systeme en test (SET), compose d'un ou plusieurs 
equipements de commutation, est connecte a un equipement de test appele ici 
source de trafic (SDT). La SDT injecte du trafic (donnees et controle) vers le 
SET a travers une interface J1, et observe le trafic relaye par le SET vers 
I'interface J2. 

De plus en^ plus de protocoles utilises dans les reseaux de 
communication par paquets, en particulier les reseaux de type IP (« Internet 
Protocol ») ou ATM (« Asynchronous Transfer Mode »), necessitent pour etre 
testes une coherence entre les informations fournies dans le plan de controle, 
autrement dit les etats etablis dans le SET, et le contenu du trafic de test 
injecte vers le SET. Ces protocoles peuvent etre par exemple LDP (« Label 
Distribution Protocol »), TDP (« Tag Distribution Protocol »), RSVP 
(« Resource reservation Protocol »), PIM (« Protocol Independent Multicast »), 
IGMP (« Internet Group Membership Protocol »), PNNI (« Private Network-to- 
Network Interface »), etc. 

Dans une solution naturelle permettant d'assurer cette coherence, il 
faut implanter ces protocoles dans les equipements de test jouant le role de 
SDT. Ceci pose plusieurs difficultes : 

- la necessite de s'assurer de I'interoperabilite entre I'implantation du 
protocole dans le SET et dans la SDT ; 

- I'impossibilite de tester des SET utilisant des protocoles proprietaires, 
c'est-a-dire dont les specifications ne sont done pas accessibles aux 
fabricants de SDT ; 

- I'accroissement du cout des equipements de test du aux volumineux 
developpements logiciels necessaires pour implanter les protocoles de 
controle ; 



- le temps de developpement necessaire pour implanter dans la SDT ces 
protocoles de controle. 

Un contournement possible du probleme expose ci-dessus est iilustre 
par la figure 2. II consiste a multiplexer vers le SET deux flux de trafic sur la 
meme interface 11 : 

- le trafic de test issu de la SDT ; 

- des donnees et informations issues d'un equipement de reseau note C1, 
situe en amont du SET. C'est alors ce dernier qui a pour role de creer les 
etats dans le SET a travers les protocoles de controle. 

De plus, si I'equipement C1 et le SET sont issus du meme 
constructed, les problemes d'interoperabilite entre les differentes implantations 
des protocoles disparaissent. 

II est aise d'inserer du trafic sur une interface en service d'un 
equipement de commutation quand celle-ci supporte un protocole de couche 
liaison con?u pour resoudre les collisions, ce qui est le cas des interfaces de 
type LAN (« Local Area Network »), par exemple Ethernet 10 ou 100 Mbit/s. 
Dans le cas d'une interface Ethernet a 1 Gbit/s, il devient imperatif d'inserer un 
commutateur de trames de couche liaison. 

L'augmentation des debits et revolution des techniques fait que les 
interfaces utilisees dans les cceurs de reseau sont de type « point a point », 
c'est-a-dire qu'elles incluent pas de multiplexage dans une couche de controle 
d'acces au medium (MAC, « Medium Access Control »). Tel est le cas des 
interfaces ATM, POS (« Packet Over Sonet ») ou encore IP sur WDM 
(« Wavelength Division Multiplexing »). La delimitation des paquets est 
effectuee par des protocoles de couche liaison specifiques a chaque norme 
d'interface (ATM, POS, etc.). Ces interfaces ne permettent pas d'inserer des 
paquets directement sur le medium physique selon la configuration presentee 
sur la figure 2 (insertion du flux en provenance de la SDT sur ['interface 11). En 
consequence, le contournement evoque ci-dessus n'est plus possible, et on est 
ramene a la solution initiale (implantation des protocoles de controle dans la 
SDT) avec les inconvenients mentionnes. 

Un but de ('invention est de proposer une solution au probleme 
d'insertion de paquets sur un lien de transmission de type point a point, 
solution qui soit de preference simple et de faible cout. 

Uinvention propose ainsi un procede de test d'un systeme de 
commutation recevant des unites de donnees selon un format d'interface de 



transmission point a point en provenance d'un equipement de reseau externe, 
les unites de donnees transportant des paquets d'un protocole de couche 
superieure. Selon ce precede, on traite des premieres unites de donnees 
provenant de I'equipement de reseau externe pour recuperer des premiers 
paquets transports par les premieres unites de donnees, on genere un trafic 
de test porte par des seconds paquets dudit protocole de couche superieure, 
on multiplexe les premiers et seconds paquets pour former un flux de paquets 
multiplexes, on convertit le flux de paquets multiplexes en secondes unites de 
donnees selon ledit format d'interface de transmission point a point, et on 
transmet les secondes unites de donnees vers le systeme de commutation. 

Les unites de donnees sont traitees entre le systeme en test et 
I'equipement externe au moyen de modules d'interface standards disponibles a 
faible cout. Le multiplexage est effectue au niveau des paquets du protocole de 
couche superieure, ce qui evite les problemes de delimitation des elements 
d'information. Ce protocole est typiquement de couche reseau (couche 3 du 
modele ISO), par exemple un protocole IP (« Internet Protocol », Request for 
Comments 791 publiee par I'lnternet Engineering Task Force, septembre 
1981). 

Uinsertion du trafic de test peut etre effectuee directement a partir de 
paquets generes par la source de trafic si le multiplexeur de paquets et la 
source de trafic appartiennent a la meme unite. Dans une autre realisation, la 
source de trafic est une unite separee du dispositif d'insertion. La generation du 
trafic de test comprend alors la production d'un flux d'unites de donnees selon 
un format d'interface determine, transportant lesdits seconds paquets, et un 
traitement dudit flux d'unites de donnees pour recuperer les seconds paquets. 

L'equipement de reseau externe sert avantageusement d'intermediaire 
pour commander des etats du systeme de commutation en test. Ceci 
contourne le probleme pose par certains protocoles de signalisation, 
notamment ceux utilises dans les architectures MPLS (« Multi-Protocol Label 
Switching ») ou de multidiffusion (« multicast »), qui ne permettent pas de creer 
directement des etats de commutation dans le systeme en test. Le procede 
permet d'obtenir des etats de test dans de bonnes conditions de couts, de 
delais et de productivite, et sans dependre des details de realisation des outils 
de test. 

Un autre aspect de la presente invention se rapporte a un dispositif 
d'insertion de trafic comprenant des premier et second modules d'interface 



supportant un format d'interface de transmission point a point pour transferer 
des unites de donnees transportant des paquets d'un protocole de couche 
superieure, le premier module d'interface etant prevu pour recevoir des 
premieres unites de donnees en provenance d'un equipement de reseau et le 
second module d'interface etant prevu pour emettre des secondes unites de 
donnees vers un systeme de commutation. Le dispositif comprend en outre des 
moyens de multiplexage pour former un flux de paquets multiplexes 
comprenant des premiers paquets recuperes par le premier module d'interface 
a partir des premieres unites de donnees et des seconds paquets dudit 
protocole de couche superieure portant un trafic supplemental. Les secondes 
unites de donnees sont produites par le second module d'interface sur la base 
du flux de paquets multiplexes. 

Les usages possibles de ce dispositif s'etendent au dela du contexte 
de test mentionne precedemment, et couvrent generalement tous les besoins 
d'insertion de trafic sur un lien point a point de transmission de donnees. 

Le dispositif peut comprendre un troisieme module d'interface recevant 
un flux d'unites de donnees selon un format d'interface determine en 
provenance d'une source de trafic externe, et recuperant lesdits seconds 
paquets a partir dudit flux d'unites de donnees. Ce format d'interface, adapte 
au type de source de trafic utilise, est a priori independant du format d'interface 
de transmission point a point precite. 

En variante, le dispositif peut etre incorpore a la source de trafic 
generant les seconds paquets. 

D'autres particulates et avantages de la presente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- les figures 1 et 2, precedemment commentees, sont des schemas 
synoptiques de configurations de test d'equipements de reseau ; 

- la figure 3 est un schema synoptique d'une configuration de test 
d'equipements de reseau adaptee a la mise en ceuvre du procede selon 
I'invention ; et 

- la figure 4 est un schema synoptique d'un dispositif d'insertion selon 
I'invention. 

En reference a la figure 3, un systeme en test (SET), compose d'un ou 
plusieurs equipements de reseau, est connecte a d'autres equipements de 
commutation C1, C2 par des interfaces respectives 11, 12. Ces interfaces 11, 12 
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sont de type point a point. Des protocoles cle controle bien connus de 1'homme 
du metier (routage unicast, routage multicast, MPLS, signalisation, RSVP, etc.) 
supportes par les liaisons entre C1, C2 et le SET etablissent des etats dans le 
SET qui lui permettent de relayer correctement les paquets de 11 vers 12 et 

5 vice-versa. Un dispositif d'insertion INS conforme a I'invention est connecte a 
C1 , SET et SDT, comrne indique sur la figure 3. 

Ce dispositif INS realise I'insertion transparente (c'est-a-dire sans 
perturbation du fonctionnement de C1 et du SET), sur I'interface 11, d'un trafic 
issu de la source de trafic (SDT) externe. Ce trafic peut etre quelconque dans 

10 son debit et son contenu. II est compose d'unites de donnees conformes a un 
format d'interface point a point normalise N en ce qui concerne la couche 
physique et la delimitation des paquets (couches 1 et 2 du modele ISO), par 
exernple ATM ou POS. Ce trafic transporte des paquets relevant d'un protocole 
de couche superieure, par exernple un protocole IP (couche 3). 

15 Une realisation possible du dispositif d'insertion INS se presente sous 

la forme montree sur la figure 4, et comporte les elements suivants : 

- un module d'interface 1 conforme a I'interface point a point N pour la 
couche physique et la couche assurant la delimitation des paquets, relie 
a I'equipement C1. Ce module 1 re?oit des unites de donnees (paquets 

20 IP segmentes ou concatenes) du format d'interface N, et recupere de 

fa?on conventionnelle les paquets transportes ; 

- un module d'interface 2 conforme a une interface N' identique ou 
differente de I'interface N. Ce module 2 report le trafic de la SDT sous 
forme d'unites de donnees du format d'interface N' et recupere de fagon 

25 conventionnelle les paquets transportes ; 

- un module d'interface 3 conforme a la meme interface N que le module 1 
et relie au SET pour emettre vers celui-ci le trafic combine issu de C1 et 
SDT ; et 

- un mutiplexeur de paquets 4 assurant le melange des paquets en 
30 provenance des modules 1 et 2, pour delivrer le flux de paquets a 

emettre par le module d'interface 3. Le multiplexeur 4 est capable 
d'assurer la memorisation d'un ou plusieurs paquets pendant qu'un autre 
est emis vers le module 3. II assure egalement un arbitrage en cas de 
presence simultanee d'un paquet en provenance des modules 1 et 2. 
35 Le mutiplexeur de paquets 4 peut etre configure pour adopter divers 

types de strategie d'arbitrage selon les besoins du test effectue, par exernple 
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I'une des suivantes : 

- donner toujours la priorite au paquet en provenance du module 1 ; 

- donner toujours la priorite au paquet en provenance du module 2 ; 

- arbitrer equitablement entre les paquets en provenance des modules 
5 d'interface 1 et 2 ; 

- arbitrer avec ponderation entre les paquets en provenance des modules 
d'interface 1 et 2, par exemple prendre N1 paquets depuis le module 1, 
pour N2 paquets depuis le module 2 ... 

L'identite de la norme de transmission point a point N entre le module 
10 de reception 1 et le module d'emission 3 permet une insertion transparente du 
trafic supplementaire entre deux equipements de reseau. 

Les modules de reception 1 et 2 delimitent les paquets sans chercher a 
comprendre ni traiter leur contenu. En d'autres termes, ils se contentent de 
traiter la couche physique et la couche de delimitation des paquets. II est a 
15 noter qu'on peut avoir des types d'interface differents pour les modules 1 et 2 
(cas N * N'). 

Le controle par le multiplexeur 4 du melange des flux de paquets issus 
des modules de reception 1 et 2 realise un aiguillage inconditionnel des 
paquets regus par I'intermediaire des modules 1 et 2 vers le module d'interface 
20 3, c'est-a-dire independant de toute configuration et du contenu des paquets. 

Les modules d'interface 1, 2 et 3 peuvent etre des composants 
standards du commerce. Le multiplexeur 4 est realisable par exemple au 
moyen d'un circuit logique programmable associe a une rnemoire. 
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REVENDICATIONS 

1. Procede de test d'un systeme de commutation (SET) recevant des 
unites de donnees selon un format d'interface de transmission point a point en 
provenance d'un equipement de reseau externe (C1), les unites de donnees 

5 transportant des paquets d'un protocole de couche superieure, dans lequel on 
traite des premieres unites de donnees provenant de I'equipement de reseau 
externe pour recuperer des premiers paquets transportes par les premieres 
unites de donnees, on genere un trafic de test porte par des seconds paquets 
dudit protocole de couche superieure, on multiplexe les premiers et seconds 

10 paquets pour former un flux de paquets multiplexes, on convertit le flux de 
paquets multiplexes en secondes unites de donnees selon ledit format 
d'interface de transmission point a point, et on transmet les secondes unites de 
donnees vers le systeme de commutation. 

2. Procede selon la revendication 1, dans lequel la generation du trafic 
15 de test comprend la production d'un flux d'unites de donnees selon un format 

d'interface determine, transportant lesdits seconds paquets, et un traitement 
dudit flux d'unites de donnees pour recuperer les seconds paquets. 

3. Procede selon la revendication 2, dans lequel ledit format d'interface 
determine est distinct dudit format d'interface de transmission point a point. 

20 4. Procede selon Tune quelconque des revendications precedentes, 

dans lequel on commande des etats du systeme de commutation (SET) au 
moyen des premiers paquets par I'intermediaire de I'equipement de reseau 
externe (C1). 

5. Procede selon Tune quelconque des revendications 1 a 3, dans 

25 lequel le systeme de commutation (SET) est relie a plusieurs equipements de 
reseau externes (C1.C2), et des etats du systeme de commutation sont 
commandes par I'intermediaire d'au moins un desdits equipements de reseau 
externes. 
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6. Procede selon Tune quelconque des revendications precedentes, 

dans lequel ledit protocole de couche superieure est un protocole IP. 
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7. Procede selon Tune quelconque des revendications precedentes, 
dans lequel un arbitrage est effectue entre les premiers et seconds paquets 
avant leur multiplexage. 

8. Dispositif d'insertion de trafic comprenant des premier et second 
5 modules d'interface (1,3) supportant un format d'interface de transmission 

point a point pour transferer des unites de donnees transportant des paquets 
d'un protocole de couche superieure, le premier module d'interface (1) etant 
prevu pour recevoir des premieres unites de donnees en provenance d'un 
equipement de reseau (C1) et le second module d'interface (3) etant prevu 

10 pour emettre des secondes unites de donnees vers un systeme de 
commutation (SET), le dispositif (INS) comprenant en outre des mdyens de 
multiplexage (4) pour former un flux de paquets multiplexes comprenant des 
p rem jers paquets recuperes par le premier module d'interface a partir des 
premieres unites de donnees et des seconds paquets dudit protocole de 

15 couche superieure portant un trafic supplementaire, les secondes unites de 
donnees etant produites par le second module d'interface sur la base du flux 
de paquets multiplexes. 

9. Dispositif selon la revendication 8, comprenant un troisieme module 
d'interface (2) recevant un flux d'unites de donnees selon un format d'interface 

20 determine en provenance d'une source de trafic externe (SDT) t et recuperant 
lesdits seconds paquets a partir dudit flux d'unites de donnees. 

10. Dispositif selon la revendication 9, dans lequel ledit . format 
d'interface determine est distinct dudit format d'interface de transmission point 
a point. 

25 11. Dispositif selon la revendication 8, incorpore a une source de trafic 

generant les seconds paquets portant ledit trafic supplementaire. 

12. Dispositif selon Tune quelconque des revendications 8 a 11, dans 

lequel ledit protocole de couche superieure est un protocole IP. 
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